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Amendments to the Claims 

The listing of claims will replace all prior versions, and listings of claims in the 
application. 

1-42. (canceled) 

43. (currently amended) A processor, comprising: 

a first array that is used to perform arithmetic multiplication, the first 
array having a first result output and a second result output; 

a second array that is used to perform binary polynomial multiplication, 
the second array having a third result output; and 

a carry propagation adder having a first input and a second input, 

wherein the first input of the carry propagation adder is coupled to the 
first result output of the first array, and the second input of the carry propagation adder is 
selectively coupled to the second result output of the first array and the third result output 
of the second array. 

44. (previously presented) The processor of claim 43, further comprising: 
a first multiplexer coupled to the first result output of the first array; 

a first register coupled between an output of the first multiplexer and the 
first input of the carry propagation adder; 

a second multiplexer coupled to the second result output of the first array; 

and 

a second register coupled between an output of the second multiplexer 
and the second input of the carry propagation adder. 

45. (previously presented) The processor of claim 44, wherein the third result 
output of the second array is coupled to an input of the second multiplexer. 



46. (previously presented) The processor of claim 44, wherein an output of 

the first register is coupled to an input of the first array and an input of the second array. 
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47. (previously presented) The processor of claim 44, wherein an output of 
the second register is coupled to an input of the first array. 

48. (previously presented) The processor of claim 43, wherein the first array 
includes a plurality of carry-save adders arranged in a tree structure. 

49. (previously presented) The processor of claim 43, wherein the first array 
is a Wallace tree multiplier array. 

50. (previously presented) The processor of claim 43, wherein the first array 
is a 32-bit by 1 6-bit array. 

51. (previously presented) The processor of claim 43, wherein the second 
array is a 32-bit by 16-bit array. 

52. (previously presented) The processor of claim 43, wherein the processor 
performs 32-bit by 32-bit multiplications. 

53. (previously presented) The processor of claim 43, wherein the processor 
multiplies a first operand and a second operand to form a resultant value, the first 
operand being provided to a first input of the first array and the second operand being 
provided to a second input of the first array, and wherein the resultant value is available 
at an output of the carry propagation adder. 

54. (previously presented) The processor of claim 43, wherein the processor 
multiplies a first polynomial value and a second polynomial value to form a resultant 
value, the first polynomial value being provided to a first input of the second array and 
the second polynomial value being provided to a second input of the second array, and 
wherein the resultant value is available at an output of the carry propagation adder. 
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55. (currently amended) A tangible computer-readable storage medium 
comprising a processor embodied in software, the processor comprising: 

a first array that is used to perform arithmetic multiplication, the first 
array having a first result output and a second result output; 

a second array that is used to perform binary polynomial multiplication, 
the second array having a third result output; and 

a carry propagation adder having a first input and a second input, 

wherein the first input of the carry propagation adder is coupled to the 
first result output of the first array, and the second input of the carry propagation adder is 
selectively coupled to the second result output of the first array and the third result output 
of the second array. 

56. (previously presented) The tangible computer-readable storage medium of 
claim 55, wherein the processor embodied in software further comprises: 

a first multiplexer coupled to the first result output of the first array; 
a first register coupled between an output of the first multiplexer and the 
first input of the carry propagation adder; 

a second multiplexer coupled to the second result output of the first array; 

and 

a second register coupled between an output of the second multiplexer 
and the second input of the carry propagation adder. 

57. (previously presented) The tangible computer-readable storage medium of 
claim 56, wherein the third result output of the second array is coupled to an input of the 
second multiplexer. 

58. (previously presented) The tangible computer-readable storage medium of 
claim 57, wherein an output of the first register is coupled to an input of the first array 
and an input of the second array. 
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59. (previously presented) The tangible computer-readable storage medium of 
claim 57, wherein an output of the second register is coupled to an input of the first 
array. 

60. (previously presented) The tangible computer-readable storage medium of 
claim 55, wherein the first array includes a plurality of carry-save adders arranged in a 
tree structure. 

61 . (previously presented) The tangible computer-readable storage medium of 
claim 55, wherein the first array is a Wallace tree multiplier array. 

62. (previously presented) The tangible computer-readable storage medium of 
claim 55, wherein the first array is a 32-bit by 16-bit array. 

63. (previously presented) The tangible computer-readable storage medium of 
claim 55, wherein the second array is a 32-bit by 16-bit array. 

64. (previously presented) The tangible computer-readable storage medium of 
claim 55, wherein the processor performs 32-bit by 32-bit multiplications. 

65. (previously presented) The tangible computer-readable storage medium of 
claim 55, wherein the processor multiplies a first operand and a second operand to form 
a resultant value, the first operand being provided to a first input of the first array and the 
second operand being provided to a second input of the first array, and wherein the 
resultant value is available at an output of the carry propagation adder. 

66. (previously presented) The tangible computer-readable storage medium of 
claim 55, wherein the processor multiplies a first polynomial value and a second 
polynomial value to form a resultant value, the first polynomial value being provided to a 
first input of the second array and the second polynomial value being provided to a 
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second input of the second array, and wherein the resultant value is available at an output 
of the carry propagation adder. 

67. (previously presented) The tangible computer-readable storage medium of 
claim 55, wherein the processor is embodied in hardware description language software. 

68. (previously presented) The tangible computer-readable storage medium of 
claim 55, wherein the processor is embodied in one of Verilog hardware description 
language software and VHDL hardware description language software. 

69. (currently amended) A system, comprising: 



multiplication, the first array having a first result output and a second result output, 



coupled to the first result output of the first array, and the second input of the carry 
propagation adder is selectively coupled to the second result output of the first array and 
the third result output of the second array; and 

a memory coupled to the processor. 

70. (previously presented) The system of claim 69, wherein the multiply- 
divide unit further comprises: 



a processor that includes 

an execution unit, and 

a multiply-divide unit, the multiply-divide unit comprising: 

a first array that is used to perform arithmetic 
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a second multiplexer coupled to the second result output of the first array; 

and 

a second register coupled between an output of the second multiplexer 
and the second input of the carry propagation adder. 

71. (previously presented) The system of claim 70, wherein the third result 
output of the second array is coupled to an input of the second multiplexer. 

72. (previously presented) The system of claim 71, wherein an output of the 
first register is coupled to an input of the first array and an input of the second array. 

73. (previously presented) The system of claim 71, wherein an output of the 
second register is coupled to an input of the first array. 

74. (previously presented) The system of claim 69, wherein the first array 
includes a plurality of carry-save adders arranged in a tree structure. 

75. (previously presented) The system of claim 69, wherein the first array is a 
Wallace tree multiplier array. 

76. (previously presented) The system of claim 69, wherein the first array is a 
32-bit by 16-bit array. 

77. (previously presented) The system of claim 69, wherein the second array 
is a 32-bit by 16-bit array. 

78. (previously presented) The system of claim 69, wherein the multiply- 
divide unit performs 32-bit by 32-bit multiplications. 



79. (previously presented) The system of claim 69, wherein the multiply- 
divide unit multiplies a first operand and a second operand to form a resultant value, the 
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first operand being provided to a first input of the first array and the second operand 
being provided to a second input of the first array, and wherein the resultant value is 
available at an output of the carry propagation adder. 

80. (previously presented) The system of claim 69, wherein the multiply- 
divide unit multiplies a first polynomial value and a second polynomial value to form a 
resultant value, the first polynomial value being provided to a first input of the second 
array and the second polynomial value being provided to a second input of the second 
array, and wherein the resultant value is available at an output of the carry propagation 
adder 

81. (previously presented) The system of claim 69, wherein operation of the 
multiply-divide unit is decoupled from operation of the execution unit. 
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